En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio.
1
Para un grafo aleatorio la longitud media de las trayectorias es corta.
2
Se puede construir un grafo aleatorio de seis vértices numerando esos vértices y, a continuación, tirando dos dados.
3
Este promedio depende, evidentemente, de las aristas que tenga el grafo , pero para un grafo aleatorio concreto tiene un valor definido.
4
El recableado aleatorio de un anillo de vértices hace que, gradualmente, un grafo ordenado se vaya convirtiendo en un grafo aleatorio.
5
Publicó trabajos conjuntos con Erdős sobre grafos aleatorios, y también estudió las curvas continuas aleatorias.
6
A juzgar por esto, cabría esperar que las redes sociales como la del grafo película-actor serán como grafos aleatorios.
7
En los grafos aleatorios que estudiaron Erdös y Rényi, un conjunto de vértices dispersos están interconectados de forma aleatoria.
8
¿Podrían ser grafos aleatorios?